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Abstract 

We study differential-difference equation of the form 

—tin + 1, x) = f(t(n, x),t(n + l,x), -r-tin, x)) 
ax ax 

with unknown t(n, x) depending on continuous and discrete variables x and n. Equation of such 
kind is called Darboux integrable, if there exist two functions F and / of a finite number of 

-j-j;t(n, x) > , such that D X F = and DI = I, where D x 

) k=l 

I/-) is the operator of total differentiation with respect to x, and D is the shift operator: Dp(n) = 

OO ! 

[ — . p(n + 1). Reformulation of Darboux integrability in terms of finiteness of two characteristic Lie 



d 



o 

ON 

o 



algebras gives an effective tool for classification of integrable equations. The complete list of 
Darboux integrable equations is given in the case when the function / is of the special form 
f{u,v,w) = w+g(u,v). 
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integrability conditions. 



1 Introduction 

In this paper we continue investigation of integrable semi-discrete chains of the form 

d d 

— t{n + 1, x) = f(t(n, x),t(n + l,x), ^^( n > x ))> (!) 

started in our previous paper [Tj. Here t = t(n,x) and t\ = t(n + l,x) are unknown. Function 
/ = f(t,ti,t x ) is assumed to be locally analytic and is not identically zero. Nowadays discrete 
1 e-mail: habibullinismagil@gmail.com 
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phenomena are very popular due to their applications in physics, geometry, biology, etc. (see, 0-11] 
and references therein). 

Below we use subindex to indicate the shift of the discrete argument: t/~ = t(n + k, x), l;6Z, and 

d d 2 

derivatives with respect to x: tm = t x = —t(n,x), t™ = t xx = -—t(n,x), t\ m ] = 4^t(n,x), m G N. 

dx dx 2 

Introduce the set of dynamical variables containing {t^}^.^; {£[m]}m=i- 

We denote through D and D x the shift operator and the operator of the total derivative with 
respect to x correspondingly. For instance, Dh(n,x) = h(n + l,x) and D x h(n,x) = 4-h(n,x). 

Functions I and F, both depending on x and a finite number of dynamical variables, are called 
respectively n- and ^-integrals of (pQ), if DI = I and D X F = (see also |5J). One can see that any 
n-integral / does not depend on variables t m , m G Z\{0} and any a;- integral F does not depend on 
variables £[ m ], m G N. 

Chain ([1]) is called Darboux integrable if it admits a nontrivial n-integral and a nontrivial x- 
integral. 

Note that all Darboux integrable chains of the form (TjQ) are reduced to the d'Alembert equation 
W\ x — w x = by the following "differential" substitution w — F + I. Indeed, D X (D — l)w = 
(D — 1)D X F + D X (D — 1)/ = 0. This implies that two arbitrary Darboux integrable chains of the 
form (CQ) 

Ulx = f(u, Ml, U x ), V lx = f(v, Vi, V x ) 

are connected with one another by the substitution 

F(x, u, ui, u-i, ...) + I(x, u, u x , u xx , ...) = F(x, v, vi,v-t, ...) + I(x, v, v x , v xx , ...), 

which is evidently splitted down into two relations 

F{x, u, Ui, u_i, ...) = F(x, v, ux, d_i, ...) - h, I(x, u, u x , u xx , ...) = I(x, v, v x , v xx , ...) + h, 

where h is some constant. 

The idea of such kind integrability goes back to Laplace's discovery of cascade method of inte- 
gration of linear hyperbolic type PDE with variable coefficients made in 1773 (see p3]). Roughly 
speaking the Laplace theorem claims that a linear hyperbolic PDE admits general solution in a closed 
form if and only if its sequence of Laplace invariants terminates at both ends (see [6]). More than 
hundred years later G. Darboux applied the cascade method to the nonlinear case. He proved that a 
nonlinear hyperbolic equation is integrable (Darboux integrable) if and only if the Laplace sequence 
of the linearized equation terminates at both ends. This result has been rediscovered very recently 
by I. M. Anderson, N. Kamran [7], and V. V. Sokolov, A. V. Zhiber [S]. 
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An alternative approach was suggested by A. B. Shabat and R. I. Yamilov in 1981 (see [H]). They 
assigned two Lie algebras, called characteristic Lie algebras to each hyperbolic equation and proved 
that the equation is Darboux integrable if and only if both characteristic Lie algebras are of finite 
dimension. 

The purpose of the present article is to study characteristic Lie algebras of the chain ([1]) introduced 
in our papers [I0]-[T2] and convince the reader that in the discrete case these algebras provide a very 
effective classification tool. 

We denote through L x and L n characteristic Lie algebras in x- and n-directions, respectively. Re- 
mind the definition of L x . Rewrite first the chain ([1]) in the inverse form t x (n — l, x) = g{t(n, x),t(n — 
1, x),t x (n, x)). It can be done (at least locally) due to the requirement §f-(t, ti, t x ) ^ 0. An x-integral 
F = F(x, t, t±i, t±2, ■■■) solves the equation D X F = 0. Applying the chain rule, one gets KF = 0, 
where 

9 d „ d d „ d d 

Since F does not depend on the variable t x , then XF = 0, where X = Therefore, any vector field 
from the Lie algebra generated by K and X annulates F. This algebra is called the characteristic 
Lie algebra L x of chain ([1]) in x-direction. The notion of characteristic algebra is very important. 
One can prove that chain ([1]) admits a nontrivial x-integral if and only if its Lie algebra L x is of 
finite dimension. The proof of the next classification Theorem from pQ is based on the finiteness of 
the Lie algebra L x . 

Theorem 1.1 Chain 

t lx = t x + d{tM) (3) 
admits a nontrivial x-integral if and only if d(t,t\) is one of the following kinds; 

(1) d(t,h) =A{t l -t), 

(2) d(t,t 1 ) = ci(ti-t)t + c 2 (t 1 -t) 2 + c 3 (t 1 -t), 

(3) d(t,tx) = A(ti -t)e at , 

(4) d(t,tx) = c 4 {e atl - e at ) + c 5 {e~ atl - e~ at ), 

where A = A(t\ — t) is an arbitrary function of one variable and a ^ 0, c\ ^ ; c<i, c^, C4 7^ 0, C5 7^ 
are arbitrary constants. Moreover, some nontrivial x-integrals in each of the cases are 
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i) F = x + J h - t ^- y if A(u)^0, 
F = t 1 -t, if A(u) = 0, 



ii) F = F ^ 7y ln|(-c 2 + c 1 )|5| + c 2 | + ^ln|c 2 |^-c 2 + c 1 | for c 2 (c 2 - Cl ) ^ 0, 



F = In 



t2-h 
t 3 -t 2 



+ ^ for c 2 = 0, 



t2-<l 
*3-*2 



In 



tl-i 



/or c 2 = ci, 



tl-t e - au du ft»-ti du 



Hi) F — f s ~^r ~ J 



A(u) 



A(u)' 



w) F 



(e at -e at 2)(e at i-e at 3) 
(e at -e Qt 3)(e at i-e at 2) ' 



In what follows we study semi-discrete chains fl3]) admitting not only nontrivial x-integrals but also 
nontrivial n-integrals. First of all we will give an equivalent algebraic formulation of the n-integral 
existence problem. Rewrite the equation DI = I defining n-integral in an enlarged form 



I(X, t±, f, f x , ...) -^(^J t, t x , t xx , ...). 



(4) 



The left hand side contains the variable t\ while the right hand side does not. Hence we have 



D x -jr-Dl = 0, i.e. the n-integral is in the kernel of the operator 



n = D^Y D, 



where 



and 



>i = | + D-\Y f)£- + D- l Y {f x )^- + D- l Y Q (f„)-?- + 

\J \j \jLrr[\ ^ XX XXX 



d 



dt\ 



(5) 



(6) 



It can easily be shown that for any natural j the equation D ^YqD^I = holds. Direct calculations 
show that 

D^Y D j = X j - 1 + Y j , j>2, 
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where 

Y j+1 = D- l (Yjf)4- + D-'W,)^- + D-%{j xx )^- + j > 1 , (7) 

*J = 3> I- (8) 

The following theorem defines the characteristic Lie algebra L n of the chain ([I]). 

Theorem 1.2 /77|/ Equation (Tjp admits a nontrivial n-integral if and only if the following two con- 
ditions hold: 

1) Linear space spanned by the operators {Vj}f° is of finite dimension, denote this dimension by N; 

2) Lie algebra L n generated by the operators Y±, Yz, Yn, X±, X2, Xn is of finite dimension. We 
call L n the characteristic Lie algebra of (Q]j in the direction of n. 

We use x-integral classification Theorem 11.11 and n-integral existence Theorem 11.21 to obtain the 
complete list of Darboux integrable chains of the form ([3]). The statement of this main result of the 
present paper is given in the next Theorem. 

Theorem 1.3 Chain |3|) admits nontrivial x- and n-integrals if and only if d(t,t L ) is one of the 
kind: 

(1) d(t,t\) = A(t\ —t), where A{t\ —t) is given in implicit form A(ti — t) = 4eP{6), t 1 — t = P{6), 
P(9) is a quasi-polynomial on 9, 

(2) d(t,t l ) = C 1 (t 2 -t 2 )+C 2 (t 1 -t), 

(3) d{t,t x ) = ^Cse 2 ^ + C 4 e Q (*i+*) + C 3 e 2at , 

(4) d{t,t x ) = C 5 (e at i - e at ) + C 6 (e- atl - e~ at ), 

where a ^ 0, C{, 1 < i < 6, are arbitrary constants. Moreover, some nontrivial x-integrals F and 
n-integrals I in each of the cases are 

i) F = x — J"' 1 ~j[fs) ' I = L(D x )t x , where L(D X ) is a differential operator which annihilates 



A(s) 

±P(6) where D x 9 = 1. 



\Zc 3 e 2as +C4e as +C 3 J \Zc 3 e 2as +C4e aB +C 3 ' 
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Equation of the form r x = A(t), where r = ii — t, is integrated in quadratures. But to get the 
final answer one should evaluate the integral and then find the inverse function. In the Darboux 
integrable case 1) the problem is effectively solved. The general solution is given in an explicit form 

n-l 

t(n,x)=t(p,x) + ^2P(x + Cj), (9) 

where t(0, x) and Cj are arbitrary functions of x and j respectively. Actually we have r x = Po{9)9 x = 
P$(9), which implies 9 X = 1, so that r(n, x) = P(x+c n ). By solving the equation t(n+l,x)—t(n,x) = 
P(x + c n ) one gets the answer above. 

The x-integrals in the cases 2) and 4) given in Theorem 11.31 are given as double relations of four 
points t, t\, t 2 , t 3 and respectively points e*, e* 1 , e* 2 , e* 3 . Due to the well known theorem, given four 
points Zi, z 2 , z 3 , z^ in the extended complex plane C can be converted to other given four points w±, 
w 2 , w 3 , by one and the same Mobius transformation 

T}/ \ a u w + a 12 

z = R(w) := (10) 

a 2 \w + a 2 2 

such that Zj = R(wj), where j = 1, 2, 3, 4, if and only if the points are connected by double relation 

Z 4 - Z 2 Z 3 - Zi = Wj -w 2 w 3 - Wi 
Z4 - z 3 z 2 - Z 1 Wi - w 3 w 2 - Wi 

Take a point P(x) = (t(n + l,x),t(n + 2,x),t(n + 3, x),t(n + 4, x)) in four- dimensional complex 

space C 4 compound by four consecutive values of the variable t. The point P(x) moves in C 4 when 

x ranges in the domain. Its trajectory coincides with the orbit of point P(xq) under the action of 

transformations^ t(n + j, x) = R(t(n + j, Xo)), j = 1, 2, 3, 4. 

Studying the examples below we briefly discuss connection between discrete models and their 

continuum analogues. The case 3) with C 3 = 1 and a = 1 leads in the continuum limit to the 

equation 



u xy = e u y/u 2 y + l (12) 
found earlier in [8]. Indeed set t(n,x) = u(y,x) and C4 = — 2 + e 2 , where y = ne. Then substitute 



r = eu y +0(e 2 ) as e — ► into the equation ti x —t x = e t ^/e 2r + C 4 e T + 1 and evaluate the limit as e — > 
to get (fT2|) . It is remarkable that equation (fT2j) has the same integral (y- integral) / = 2u xx — u 2 x —e 2u 
as its discrete conterpart. 



2 The authors are grateful to B. G. Konopelchenko, who paid their attention to this nice geometric interpretation 
of the chains 2) and 4) 
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The chain t\ x — t x = (e* 1 — e*)/2 goes to the equation u xy = \e u u y in the continuum limit. Its 
n-integral I = t x — coincides with the corresponding ?/-integral of the continuum analogue. The 
Darboux integrable chain t\ x — t x = Ce^ tl+t ^ 2 (it comes from the case 3) for appropriate choice of the 
parameters) being a discrete version of the Liouville equation u xy = e u , also has a common integral 
/ = 2t xx — t 2 x with its continuum limit equation. Note that the chain defines the Backlund transform 
for the Liouville equation. 

The article is organized as follows. In the second section general results related to the Lie algebra 
L n of equation (CQ) are given. The third section is splitted into four subsections. Theorem 1 1 . 1 1 from the 
Introduction gives a complete list of equations ([3]) admitting nontrivial x-integral. This list consists of 
four different types of equations ([3]). In each subsection of Section 3 one of these four different types 
from Theorem 11.11 is treated by imposing additional condition for an equation to possess nontrivial 
n-integrals. The conclusion is provided in Section 4. 



2 General results 

Define a class F of locally analytic functions each of which depends only on a finite number of 
dynamical variables. In particular we assume that f(t,ti,t x ) G F. We will consider vector fields 
given as infinite formal series of the form 

with coefficients G F. Introduce notions of linearly dependent and independent sets of the vector 
fields f fl3|) . Denote through P/v the projection operator acting according to the rule 

N r, 

PN(Y) = J2y k ^-- (14) 



First we consider finite vector fields as 

N o 

We say that a set of finite vector fields Zi, Z 2 , Z m is linearly dependent in some open region U, if 
there is a set of functions Ai, A2, A m G F defined on U such that the function |Ai| 2 +|A2| 2 +... + |A m | 2 
does not vanish identically and the condition 

X 1 Z 1 + \ 2 Z 2 + ... + X m Z m = (16) 
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holds for each point of region U. 

We call a set of the vector fields Z\, Z 2 , Z m of the form (fl3l linearly dependent in the region 
U if for each natural N the following set of finite vector fields Pn(Zi), P^{Z 2 ) 1 P/v(Z m ) is linearly 
dependent in this region. Otherwise we call the set Zi, Z 2 , Z m linearly independent in U. 
Now we give some properties of the characteristic Lie algebra introduced in the Theorem 11.21 The 
proof of the first two lemmas can be found in [11]. However for the reader's convenience we still give 
the proof of the second Lemma. 

Lemma 2.1 If for some integer N the operator Y^+i is a linear combination of the operators Yi with 
i < N: Y N+ i = a{Yi + a 2 Y 2 + ... + a^Y N , then for any integer j > N, we have a similar expression 
Y j = + P2Y2 + ... + (3 N Y N . 

Lemma 2.2 The following commutativity relations take place: \Yq,X\] = 0, [Yq,Yi\ = and 
[X^DX^- 1 ] = 0. 



Proof. We have, 



[Y ,X 1 



d d 



-dt\ dt_i 
[Yb.n] = D~ l [DY Q D-\Y Q ]D = D- 1 



0. 

d d 



D = 0, 



-dt 2 dti- 

[Xx, DXxD- 1 ] = DlD^XxD, X^D' 1 = D[X 2 , X^D' 1 = 0. □ 

Note that 

Y k+1 = D- l Y k D, k>2, D- 1 Y 1 D = X 1 + Y 2 . (17) 
The next three statements turned out to be very useful for studying the characteristic Lie algebra 

Lemma 2.3 [1] If the Lie algebra generated by the vector fields Sq = Yl'jL-oo afr an< ^ 
Si = YlJL-oo c ( w j) i s of finite dimension then c(w) is one of the forms 

(1) c{w) =ai + a 2 e Xw + a 3 e~ Xw , 

(2) c{w) — a\ + a 2 w + a 3 w 2 , where X ^ 0, a\, a 2 and a 3 are some constants. 
Lemma 2.4 (1) Suppose that the vector field 
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where a x (Q) = 0, solves the equation [D x , Y] — ^ (3(k)-^-, then Y = a(0) 

k=—oo,kj^O 

(2) Suppose that the vector field 

r = a(l)J- + a(2)^- + a(3)^- + ... 

oo 

solves the equation [D X ,Y] = KY + (3{k)-^-, where h is a function of variables t , t x , t xx , . . ., 

k=— oo,fc^0 

t±i, t±2, . . ., then Y = 0. 

Lemma 2.5 For any m > ; we have 

m OO r, OO r, 

[A^™] = » '(V,. ;(/))V ; - 5> m p*-7)0T • (18) 

3=1 fc=l fe fe=l fc 

In particular, 

°° 

[ J D K ,F ] = -^r ( J D fc - 1 /)^. (19) 
*=i dtk 

OO rj OO rj 

[A^i] = -^(W))^ -^(zr^) " _ "£UD k - l f)-£-. (20) 

fc=i fe fc=i k 

Both Lemmas 12.41 and 12.51 easily can be derived from the following formula 

[D X ,Y] = (a 1 (o)-«(i))--^y(rM s )- 

k=l k 

OO r, OO 

- E^/) s+ Ew»)-«('+»^. (2D 

Suppose that the equation ([I]) admits a nontrivial n-integral. Then, by Theorem II .2\ its characteristic 
Lie algebra L n is of finite dimension. Linear space of the basic vector fields {^ji is also finite 
dimensional. We have the following Theorem. 

Theorem 2.6 Dimension of span{Yfc}J° is finite and equals, say N if and only if the following 
system of equations is consistent: 

D x (Xn) = ^n(A NiN — Azv+i,at+i) ~~ Aw+i,iV; 

D x (\n~i) = Ajv-i(A/v-i,at-i — ^4jv+i,w+i) + AjvAzv,iv-i — Aw+i,iv-i, 

Ar(AjV_2) = A7V-2(^Af-2,AT-2 — A/V+l,.7V+l) + ^N-l AiV-1, N-2 + XjyA N)N _ 2 ~ A/V+l,jV-2, 

D x {\2) = A2(A 2> 2 — An+\,N+i) + -^3^2 + ... + AatAtv,2 ~ A/V+1,2, 

D x (\\) = Ait/l^i — Ajv+i,Ar+i) + ^2^2,1 + MA^i + ... + XnAn,i — Ajv+i,i. 

= X 1 A lt o + X 2 A 2j0 + X 3 A 3j0 + -+X N A N}0 -A N+lj0 . (22) 
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HereA k>j = D-3(Y k _ j f). 

Proof. Suppose that the dimension of span{Yfc}^° is finite, say N, then, by Lemma I2TT1 Yi,...,Yn 
form a basis in this linear space. So we can find factors Ai, Xn such that 

Y N+1 = A1Y1 + X 2 Y 2 + ... + X N Y N . (23) 

Take the commutator of both sides with D x and get by using the main commutativity relation (|T8l) 
the following equation, 

N+l 



J^AN+ijYj = D x (X 1 )Y 1 + D x (X 2 )Y 2 + ... + D x (X N )Y N 

3=0 

12 N 



j=0 j=0 j=0 

Now replace Y^ + i at the left hand side by (1231) and collect coefficients of the independent vector 
fields to derive the system given in the Theorem. 



Suppose now, that the system (122]) in the Theorem has a solution. Let us prove that the vector 
field Yjv+i is expressed in the form (|23|) . Let 



Z = Y N+1 - X\Yi - X 2 Y 2 - ... - X N Y N . (24) 

Let us find [D x , Z\. 

[D x , Z] = [D x , Y N+1 ] - D X {X 1 )Y 1 - ... - D X (X N )Y N - X 1 [D X: Y 1 ) - X 2 [D X , Y 2 ] - ... - X N [D X , Y N ] 

N+l 

= — Ajsr+ijYj — D x (X\)Yi — ... — D x (Xn)Y n 

3=0 

12 N oo „ 

(A : ^.l;,r ; • A^U,^ • ... • Av^.U.A ; ) • E 

3=0 j=0 j=0 k=-oo,k^0 k 

Replace now D x (Xi), ...,D x (Xjy) by means of the system ( 122|) . After some simplifications one gets 



00 f) 

[D x ,Z] = -A N+hN+1 Z+ £ m df k - (25) 

k=—oo,kj^0 



By Lemma [2.41 we get Z = 0. □ 

The proof of the next three results can be found in [12] . 
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Lemma 2.7 If the operator Y 2 = then [X x , Y x ] =0. 

The reverse statement to Lemma [2.71 is not true as the equation t\ x = t x + e* shows (see Lemma 3.4 
below). 

Lemma 2.8 The operator Y 2 = if and only if we have 

f t + D-\f tl )f tx = 0. (26) 

Corollary 2.9 The dimension of the Lie algebra L n associated with n-integral is equal to 2 if and 
only if (dSP holds, or the same Y 2 = 0. 

Now let us introduce vector fields 

C 1 = [X X ,Y 1 ], C k =[X 1 ,C k - 1 ], k>2. (27) 

It is easy to see that 

c = x?D-i( M f)) A + ATfl - ( YllDM ) + x ? D -i (y„^ ( /))£- + ... . (28) 

Lemma 2.10 We have, 

n 

[D x , C n ] = - fc Xr J D- 1 F (/)X 1 - X^D-'Y^m - AfCj , (29) 



where 



A H =X n-^ c{n ^_ 1)gti _ c{n ^ ) 9 L y C(n,k)- 



<?tj ' ' k\(n - k)\' 



In particular, 



[D„c x ] = - 9tx x 1 D- 1 Y (f)x 1 -x 1 D- 1 Y (f)Y 1 - ( 9Ll - A ) d 



Proof. We prove the Lemma by induction on n. Note that for any vector field 

acting on the set of functions H depending on variavles t_i, t, fceN, formula fl2TT) becomes 

[d„, a] = -{mat + pq)*.)-^ + w) - m)§- t 

+(&(1) - (5{2))i- + (A,(2) - 0(3))^ + (&(3) - P{4))J-+ 
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Applying the last formula with C\ instead of A, we have 

[D^d] = -g tx X 1 D- 1 Y (f)X 1 -X 1 D~ 1 Y (f)^ 



+ {D^D-'YoD^if) - X 1 D- 1 Y D k x (f)} 

Since 



P'oj Dx\G(t, ti,t x , t xx , t xxx , . . . ) = f tl G tl = f tl Y G, i.e. Y D x = D x Y + f tl Y 

and 

[D x , Xi]H(t-i, t, t x , t xx , t xxx , . . .) = —gt_ 1 H t _ 1 = —gt_ x X\H , 

then 

D x XiD~ 1 Y D x ~ 1 (f) - X 1 D- 1 Y D k x (f) = {D^D^Yq - XtD^YoD,} D k x -\f) 
= {D x XxD- l Y Q - X l D- 1 {D x Y + f tl Y }} D k x ~\f) 

= [D x , Xi\D~ 1 Y D^~ 1 (f)Xi(D'' 1 Yo(f))D~ 1 Y D k ~ 1 (f) - D^Yoif^D^YoD^if) 
= -g^D-'YoD^if) - X^-^YoWD-'YoD^if) - D~ 1 (Y (f))X 1 D~ 1 Y D^~ 1 (f). 

Therefore, 

,- . i , . . „ . , - ,-,/_ i . ... ( " 

k=l 



[D X1 C X \ = -g tB X 1 D- 1 Y (f)X 1 -X 1 D- 1 Y (f)- - Y^X^D^Yoif^D^YoD^f)- 



dOO r. 



fri dt m n dt w 

= -^x 1J D- 1 r (/)x 1 - x 1J D- 1 r (/)r 1 - + ir 1 ^)) c x . 

that proves the base of Mathematical induction. Assuming the equation ( l29l) is true for n — 1, we 



12 



have 



[D x , C n ] = [D x , [X Xl C n -i]] = -[Xi, [C n _i, D x }} - [C n _i, [£>*, 



n-l 



where 



[X t , -g tm Xr 1 D- 1 Y if)X l - Xr 1 J D- 1 y (/)y'i - J>f "^-J 

3=1 

+g t _ ltx Xr 1 D- 1 Y (f)X 1 - gt_.Cn 

-g^Xr'D-'Yoi^X, - g^D^Y^X, - X?D- l Y (f)Y 

n—l n—l 

-Xr'D-'Yoif)^ -^X 1 (A^)C j -^Af- l) C 3+1 

3=1 3=1 

+g t _ ltx Xr 1 D- 1 Y (f)X 1 - g t _ x C n 

-g tx XlD- x Y Q {j)X x - X^D-'Yoim - {A^ + <7f_jC n 

n-l 

-{X^~ 1 D~ l Y (f) + X 1 (A i r 1) )}C 1 - J2{MA ( r 1] ) + 

3=2 

n 

-g^D^YMXr - X^D-'Yoim - J>f Q > 

3=1 



4 i) = xr i D- i Y (f)+x 1 (A i r 1) ) 

= xr 1 {- — }+ X_Xr 2 {c(n - 1, 0)^ - C{n - 1, l) 9i 



j 



9tx j L 9t x 

El 

9u 



Xr l {C(n,0)g t _ 1 -C(n,l)^} 



A (n) =Xi(A (n~i) )+A (n-i) = x.X^ (n - 1J - 1)^ - C (n - 1J) ^ 

+Xr j \c(n 2)ft_! - C(n 1)-^ 

I 9t x 

= Xr J (C(n, j - 1)9^ - C(n, j)*- ) ; 
I 9t x J 

An a (n—l) i / i \ fl^ i 5 1 * 

A„ = A^__ + g t _ x = (n - l)<7t_i + 0t_i = W0t_i 

that finishes the proof of the Lemma. □ 

Assume equation t\ x = f{t,t_,t x ) admits a nontrivial n-integral. Then we know that the dimen- 
sion of Lie algebra L n is at least 2 by Corollary 12.91 

Consider case when the dimension of L n is at least 3 and C\ ^ 0. Since linear space generated by 
vector fields Ci, C_ y C3, . . ., is of finite dimension, then there exists a natural number N such that 
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and Ci, C 2 , . . ., Cn are linearly independent. By Lemma [2.101 we have, 

[D x , C N+1 ) = -g tx A { r i] Xi ~ A { r i] Y x - a[ n ^ Ci - ... - A^C n 

—A^^{fi\Ci + fI 2 C 2 + . . . + UnCn} , 

where A ( k) = £>-%(/). On the other hand, 

[Ac, CW+i] = + D x (fi 2 )C 2 + ... + D x (ji N )C N + fi 1 (-g tx A^ ) X 1 - J$Y X - A^d) 

+ ^(-g tx Afx l -A < i ) Y 1 -Af ) C l -Af ) C 2 ) + . . . +fiN (- gtx Ai N) X 1 -Ai N) Y 1 -A[ N) C 1 -. . .-A^C N ) . 

Linear independence of X±, Yi, Ci, C 2 , ■ ■ ., Cat allows us to compare coefficients before Xi, Ck, 
1 < k < N in the last two presentations for [D x , Cjv+i] • We have, 

-4 JV+1) = -^4 1) -^4 2) -----Miv4 JV) , 

- = "M^ - /x 2 4 2 } - • • • - »n4 N) + D x (^) , 

-4 N+1) - = -{Ef=^i4 J) } + DM , 2 < k < N - 3, 

^ (JV+1) _ j (A 7 — 2) /i(JV-l) <W , n i \ 

~ ^N-l^ ~~ A i Af-1^7V+l 1 ' ) = — ^N-lA^_-^ — ^A^TV^l + D x (fl N _i) , 

— ^tv^ 1 ^ ~~ A t Af^iv+i 1 ' ) = —^nA^ + D x (fipf) . 
Thus we have proved the following Theorem. 



Theorem 2.11 Consistency of the system /[3u]) is necessary for existence of a nontrivial n-integral 
to the chain §T\). 

One can specify the system. Since 
A^ +1) = X, [C{N + 1,N- 1)9^ -C(N + l,N)f-] = i -^g t _ lt _ 1 - (N + i) *'-**--**-*-* 
^ = {C(N + 1, N)g t ^ - C{N + 1, N + 1)^} = (JV + l)ft_! - £ , 
A*™ = {C(N,N- - C(N,N)f-\ = Ng^ - f- , 



at 



the last equation of ( 1301) becomes 



(N + 1)N ,,9u-i9t x ~ ftft*t_i\ /,,, v ft 

z ft.!*.! - (iV + 1 2 f + fi N UN + l)flr t _ 1 

2 ft; J I ft, 

= yUAT <^ iV£C t _! ~ \ - D x (fi N ) , 

I ft J 

that can be rewritten as 

(N+1)N .s9tt-x9t x ~ 9t9t x t-x , n / \ / qi x 
2 ft-it-i - + 1) 2 + Mivft_i = -D x (/i N ) . (31) 

If C7i = then, by Lemma EHB 

= X 1 D' 1 Y (f) = JL D -\f tl ) . (32) 
at-i 
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3 Proof of Theorem D 



3.1 Case 1) t lx = t x + A(ti - 1) 

Introduce r — t\ — t and rewrite the equation as r x = A(t). Study the question when this equa- 
tion admits a nontrivial n-integral or the same when the corresponding Lie algebra L n is of finite 
dimension. Since 

Y f = A\r)T tl =D T A(r), 
Y f x = A"(t)A(t) + A'(t)A'(t) = D T A(r)D T A(r), 
and Y D^f = (D T A(r)) k+1 , we can write Y x as 

Y^ Wt +Y.D-^A(r)Y (33) 

k=l x 

Now let us introduce new variables: r + = t,r = t 1 — t, r_i = t — Tj = — tj. Since 

d d d d 

+ 



dt dr + dr <9t_i 



then the expression (1331) for becomes 

fc=l x 

One can ignore the term containing since coefficients in the vector fields used below do not depend 
on r. 



Multiply Y x by A(r_i) 



A(r_0n = A(r_0^ + A(r_0^ + £ ^-O^C^r))*^-. (35) 



Introduce 



p(0) = A(r_i(0)), where d9 = J' 1 y ( 36 ) 



The equation fl35l) becomes 



A(T . l)yi=p(9) + _ + Ei3 J WS)) (37) 

k=l 
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Now instead of X x = -Jr—, define 

1 OT_l ' 



X x = A(t-x)X x = -A( T - X ) — + A(t^) — . 

OT—l CT-2 

It is indeed with new variables 

Note that [D X ,X X ] = D x (j$^jW 1 , where W x = Since [D X ,X X ] = -X x {g)X x - X x {g_ x )X 2 , 
then [Da;,Xi] G L n . Therefore, we have two possibilities; 



ii) Wi G L n . 
First let us consider case i). We have 

D jM_) = g^iHgMN = o 



P 2 {u_ x ; 



Solving this differential equation we get p(9) = A(t_i(0)) = /ie Ae . Since ^-j- = A ^ ^ , we have 
A(t) = At + c. 

Now concentrate on case ii). Since D x \j0~^j j W x G L n , then W x G L n and, due to ( 1381) . = J| G L n . 

Lemma 3.1 If equation t x = A(t) admits a nontrivial n-integral then function p{9) , defined by IfSh}) . 
is a quasi-polynomial. 

Proof. Instead of Y X ,X X , take the pair of the operators W = J| and 

Z = A(t_ x )Y x -W = p{9)^- + D x p{9)^- + Dl(p(9))-^— + ... . (39) 

ot+ dr +x ot +xx 

Construct a sequence of the operators 

C X = [W,Z], C 2 = [W,C X ], C k = [W,C k ^ x ], k>2. (40) 
Since algebra L n is of finite dimension then there exists number N such that 

C N+X = (IqZ + ji x C x + ... + fi N C N , (41) 
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and vector fields Z, Ci, . . ., Cn are linearly independent. 

Direct calculations show that [.D X ,VK] = [D X ,Z] = 0. Therefore, we have [D x ,Cj] = for all j. It 
follows from (j4"Il) that 

= D x (ji )Z + D x {p. 1 )C x + ... + D x (fi N )C N , 

which implies D x {nj) = 0. Clearly //j = fj,j(Q) and D x (fij) = n'j(9) = 0. Hence //j is constant for all 
J>0. 

Look at the coefficients of in (j41j) and get 

IMOW) + »1P'(0) + ... + A*jvP (JV) (*) = P (Af+1) (^)- (42) 
This means p(9) is a quasi-polynomial, i.e. it takes the form 

P (9) = J2 qj (0)e^ e . (43) 

□ 



Lemma 3.2 Let p(9) is an arbitrary quasi-polynomial solving a differential equation of the form ( ^M ) 
and which does not solve any equation of this form of less order. Then the equation t± x = t x + A{t\—t) 
with A found from the conditions 

A(r_ l )=p(9), 
e 

p(9)d9 

admits a nontrivial n-integral. 
Proof. Introduce 

L(D X ) = D^ +1 - fi N D^ - fiN-iD^ 1 - ... - ^D x - /i . 

Equation ( H21) can be rewritten as L(D x )p{9) = 0. However L(D x )p(9) = L(D x )A(t-i). Since 
L(D x )t lx = L(D x )t x +L(D x )A(r) and L{D x )A{r) = 0, we have L(D x )t lx = L(D x )t x . But L{D x )t lx = 
DL(D x )t x , therefore DL(D x )t x = L(D x )t x . Denote L(D x )t x = I so we have DI = I. Hence L(D x )t x 
is an n-integral. □ 

Therefore the condition (j43p is necessary and sufficient for our equation to have nontrivial n- 
integral. 
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Example 1. Take p(9) = \e 6 + |e 6 = cosh#, then 

A(r_i) = cosh6> 
r_i = sinh^ + c, 

or A(r_i) 2 - (r_i - c) 2 = 1 which gives A(r_j) = a/1 + (r_i - c) 2 . So = t x + a/1 + (t x - t - c) 2 , 
where c is arbitrary constant, is Darboux integrable. Moreover, its general solution is given by 
t(n,x) = G{x) + nc + X]fc=o srn h(:r + Cfc), where G(x) is arbitrary function depending on x, and 
are arbitrary constants. 



Lemma 3.3 If equation t\ x = t x + d(t, ti) = t x -\-c\(ti — t)t-\-02,{t\ — t) 2 + Cz(ti — t) admits a nontrivial 
n-integral, then there exists a natural number k such that 



Proof. Introduce vector fields T\ = [Xi,Yx], T n = [Xi,T n _i], n>2. Direct calculations show that 



3.2 Case 2) h 



X 



tx + ClOl - t)t + C 2 (ti - tf + C 3 0l - t) 



fcci - (fc + l)c 2 = 0. 



(44) 



[D XJ Ti] = (- Cl + 2c 2 )X! + (- Cl + 2^ + (d^ft-i,*) - dt(t-i,t))Ti 



[D x ,T n ] 



_ AW rp 



A(n)rp 



(45) 



where 



Af ] = Xr j {~C(n,j - l)dk_,{t^t) +C(n,i)d t (t_ 1 ,t)}, C(n, A;) 



k\{n-k)\ ' 



Due to finiteness of algebra L n , there exists natural number M such that 



Tm+1 — ^\T\ + /i 2 T 2 + • • • + [ImTm, 



and Ti, T 2 , . . ., Tm are linearly independent. We have, 



[D x , T M +i) = [D x , /iiTi + /i 2 T 2 + . . . + HmT m }, 



that can be rewritten by ( )45l) in the following form: 
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Compare coefficients before the operators. The coefficient before X± and Y± gives — fJ,\{c\ — 2c 2 ) = 0. 
In this case we have two choices: /ii = or c\ — 2c 2 = 0. The second one gives (fl4|) with k = 1. 

(2} 

If Ci — 2c2 7^ 0, then fii = 0. Using this, from the coefficient of T\ we get —^Ai — 0. Again, 

(2) (2) 

we have that either /i 2 = 0, or A\ = 0. If A\ — we stop, if not then /x 2 = and we continue 

(3) 

to compare the coefficients. Using pt,\ — p«i — 0, the coefficient before T 2 gives —^A 2 = which 

(3) (3) 

means /i3 = or A)^' = 0. Same as before: if A\ — 0, we stop, if not then /i 3 = and we continue 
to the procedure. 

If /il = ... = n M = then T M+ i = and [D X ,T M+1 ] = = ~4? ?Af - 45S ?m+i = 
— A^ +1 Tm- Since Ti, . . ., Tm are linearly independent then Tm ^ and therefore A^ +1 ^ = 0. It 
follows 4-i = for some k = 1,2, M + 1. Evaluate 4-i : 

4-i = -C(A;,A;-2)d t _ lt _ 1 (t_ 1 ,*) + C(A;,A;-l)d tt _ 1 (t_ 1 ,*) 

= - l)(c 2 - ci) + fc(ci - 2c 2 ) = A;{A;ci - (fc + l)c 2 }. 

□ 



Let us rewrite the equation in case 2) as 

t x = c X Tt + c 2 r 2 + c 3 r, 
where t = t± — t. We have two important relations: 



1) F / = D x \nH, where 



(fl + e) 1 ^ r c 2 



2) y x / = D x \nRH_ 1 , where 

fl_x = D~ l H, R = — -, when e ^ 0. 

r(0 + e) 

(The case e = 0, i.e c\ = c 2 , is not realized due to Lemma [3731 The case c 2 = 0, due to Lemma |3~3| 
leads to C\ = 0, and the equation becomes t\ x = t x + c 3 (ii — t) with an n-integral I = t x — c 3 t.) 

These two relations allow us to simplify the basis operators Y ,Yx,X\. Really, we take 

Yi = tf_iYi, Y = HY , 



19 



and get [D x , Y ] = and [D x , Yy\ = AY , where A = ~^D X \n(RH_y). 



First we will restrict the set of the variables as follows: ty, t, t_y, t x , t xx , ... and change the variables 
t + = t, r_i — t — t-i keeping the other variables unchanged. Then some of the differentiations will 
change 

d d d d d 



dt dt+ dr-i dt-x dr_y 



So we have Xy = — = —Xy and 



dt[ k ] 



fc=i 

Since [D x , Xy] = D x (\a R^y)Xy, one can introduce Xy = -j^Xy and get [Dj,!!] = 0. Here R_y = 
D- l R. 

Introduce vector fields C 2 = [Xy,Yy], C 3 = [Xy,C 2 ], C k = [Xi,C fc _i], k > 3. We have, 

[D X ,C J+1 ]=X{(A)Y , j>l. 
Since the algebra L n is of finite dimension then there is a number N such that 

C N+1 = fi N C N + ... + /i 2 C 2 + /iyYy, (47) 
where Yy, Cy, C 2 , ■ ■ ■ are linearly independent. 



Applying the commutator with D x one gets D x (ij,j) = for j = 1, N and 

(X 1 N - f i N X 1 N - 1 -...- f i 1 )A = 0. (48) 

All the operators in our sequence have coefficients depending on r, T-i,t. So do fj,j = fJ,j(r, r_i, t). 
But the relation D x /i 3 -(r,r_i,f) = shows that ^ = i.e. fj,j = fXj(r, r_i). Since the minimal 
x-integral for an equation in case 2) depends on variables t, ty, t 2 , t 3 , the relation D x (/ij) = implies 
that jJLj is constant for all j. 



Introduce new variables ty, t, rj as 

ty = ty, t = t + , 



■n = ln ( ^— ; or the same T-y — -( — V (49) 

Vr_i + i(ti -*+)/ eVl-eV v y 
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Then 



d 


drj d 




dr_i dt] 


d 


d dr] d 
di dt + dr] ' 


dt+ 


d 


d dr] d 
dti dti dr] 





In these new variables X\ takes the form 

r_i(0_i + e) d d 



9-i 9r_i drj 



and equation (JlSj) becomes 



IN d N-l 



dr] N dr] 



^^F=r---/ / i) A = » ( 5 °) 



where 



A = -^(r, lni? + = + ZT 1 ^) = -^( Cl - 2c 2 )(r - r^). (51) 



Let us show that c\ — 2c 2 = 0. Assume contrary. It follows from ( 1501) and ( 1511) that both functions 
H_i and r_ 1 i/_ 1 should solve the linear differential equation with constant coefficients: 

/ d N d"- 1 



^^v=T---^i)y(^) = o. 



\dr] N dr] 1 

Therefore, both functions and r_iif_i must be quasi-polynomials in r). 
Due to flU and (SSD, we have 

H-x = -e v {\ - e r > 

and 



To be quasi-polynomials in r\ it is necessary that e = — for some natural m > 2. 
Rewrite our vector fields X±, Y\ in the new variables; 

Xr = -, 
Study the projection on the direction 

The operators Xi = and H_i^J^r + ^7)^ generate a finite dimensional Lie algebra over the 
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field of constants. Due to Lemma I2TB1 in this case the coefficient H_i-^- should be of one of the forms 

cie 5 " + c 2 e~^ + c 3 or d lV 2 + d 2 r] + c 3 , (52) 

but we have 




with - = m > 2 and it is never of the form fl52l) . This contradiction shows that c\ — 2c 2 = 0. □ 



3.3 Case 3) t lx = t x + A(ti - t)e at 

Introduce r = t\ — t and rewrite the equation as r x = A{j)e at . Study the question when the equa- 
tion admits a nontrivial n-integral or the same when the corresponding Lie algebra L n is of finite 
dimension. 

Instead of the vector fields Y = and Y x = g + D^ 1 + D~ l (§fe) gg- + we will use 

the vector fields Yq = A(t)Yq and Y\ = A{t-{)Y\. They are more convenient since they satisfy more 
simple relations: 

[D x ,Y }=0, [D X ,Y 1 } = X 1 Y 

as operators acting on the enlarged set t\, t, t-i, t_ 2 , ••• ; t x ,t xx ,t xxx , ... . Here the coefficient Ai is 

A(r. 



A(r) 

Since the equation is represented as t x = A{r)e at it is reasonable to introduce new variables as 
t + = t, t_i — t — t-i, r_ 2 = t-i — t~2i such that 

d d d d d d d d 

+ 



dt dr + 9r_i dt-x <9r_i <9t_ 2 dt_ 2 dr^ 2 

Instead of the operators X\ = and X 2 = use new ones X\ = A(T_i)e~° lT - 1 and X 2 = 
A(T^ 2 )e~ aT - 2 Q^. They satisfy relations [D X ,X 2 ] = and [D^, Xj] = fiX 2 . Here the coefficient \x is 



-2otT—i+at 



Construct a sequence by taking Xi,Yi,C 2 = [Xi, Y"i], = [Xi,C 2 ],Ck = [Xi,Ck-i] for k > 3. One 
can easily check that 

[Ac, C 2 ] = -Fi(/i)X 2 + X^Yq = & 2 X 2 + X^AOfo, 
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[D x , C 3 ] = Xf^Yo - (C 2 + X x Y x )(fx)X 2 = Xf(X x )Y + b 3 X 2 , 
and for any k (it can be proved by induction) 

[D x ,C k ]=Xt\Xi)Y + b k X 2 . 

Since the characteristic Lie algebra L n is of finite dimension then there is a number N such that 

Cn+i = UnCn + •■• + (J-iYi + fioXx, (53) 

where X x , Y x , C x , C 2 , ... are linearly independent. 

Commute both sides of (1531) with D x and get 

X?(\ x )Y + b N+1 X 2 = D x (ji n )C n + ... + D x (ji 1 )Y 1 + D x (ji q )X 1 

N 

+ f i N X?- 1 (\ 1 )Y + ... + li x A x Y + {J2 hVk}X2. 

fc=2 

Collect the coefficients before the operators and get D x (/j,j) = for j = 0, 1, N, and 

(Xf - fiNX?- 1 - /iiv-iXf- 2 - ... - /iOAx = 0. (54) 
Introduce new variables r], r]_i as solutions of the following ordinary differential equations 

^i = A(r_ 1 )e- ar - 1 , p± = A{r_ 2 )e~^-\ (55) 

Thus our vector fields are rewritten as 

Q ~ Q ~ Q 
1 drf 2 dr]_i dt x 

By looking at the projection on we get an algebra generated by ^- and e ar_1 ^ containing all 
possible commutators and all possible linear combinations with constant coefficients. Due to Lemma 



12.31 we get that e QT_1 can be only one of the forms 



a) e^- 1 = c x e^ + c 2 e~^ + c 3 , 



b) e^- 1 = cirf + c 2 r] + c 3 , 
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where (3, c 1: c 2 , c 3 are some constants. 

The equation A(t-±) = \-^ j e aT ~ 1 implies that 
in case a) we have -A(t_i) = (P/a)(cie^ T1 — c 2 e~ l3ri ), or the same 
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A\r) = fL{(e^-c 3 y-4c lC2 }, (56) 



a 2 



and 

in case b) we have -A(t_i) = (l/a)(2ci?7 + c 2 ), or the same, 

AV) = + (57) 

cr cr 

In addition to the operators -X"i, X 2 , lo, Yi introduced above we will use Y 2 = A(T- 2 )D~ 1 (Yif)d tx + 
A(T- 2 )D~ 1 (Yif x )d txx + ... defined as Y 2 = A(t- 2 )Y 2 . It satisfies the commutativity relation 

[D x ,Y 2 ]=\Y 1 + £Y + vX 1 , (58) 

where 

e = ^Pi/) = -^^{(-A'(r-i) + ^(r-i))e- OT - 1 + A'(r_ 2 )e- Q — -}e^. (59) 

A = - ^=A D -i( Yl f) and i/ = -Ae^- 1 . 

Lemma 3.4 (1) Equation t\ x = t x + ^(e ar — cs)e at admits a nontrivial n-integral if and only if 
c 3 = ±1. 

(2) Equation t lx = t x + c 5 e at 7 c 5 ^ does noi admit a nontrivial n-integral. 
Proof. In this case the equation r x = A{r)e at is reduced by evident scaling of x and t to 

hx = t x + e\ or ti x = t x + e h + ee l . 
By induction on n one can easily see that for the equation t\ x = t x + e*, the basic vector fields Y n are 

Y ~ 9 

Yl -d~r 

Y n = e t -^— + e'-^it, - e'-*- 1 ')^ + • • • 

Since these vector fields Y n , n > 1, are linearly independent then equation t\ x = t x + e* does not 
admit a nontrivial n-integral. 
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For equation t lx = t x + e* 1 + ee l , the basic vector fields Y n are 

^ dt 6 <9t x + e + e ) 0^ + • • • 5 

Y n = (e + ^e'-f- 1 ' — + (e + ly-*"- 1 ) (t x + (1 - e ) e t -(»-D) — + . . . 

One can see that vector fields Y n , n > 1, are linearly independent if £ ^ ±1. Therefore, if e ^ ±1, 
equation i lx = + e* 1 + £e* does not admit a nontrivial n-integral. If £ = — 1, the equation becomes 
tlx — t x + e* 1 — e*, and one of its n-integrals is / = t x — e*. If £ = 1, the equation becomes 
*ix = tx + e* 1 + e*, and one of its n-integrals is I = 2t xx —t 2 x — e 2t . □ 

Lemma 3.5 Let equation t lx = t x + A(t\ — t)e at with 

(a) A\r) = ^{{e^ -c,f-Ac lC2 }, or 

(b) A 2 {r) = ^ + ^^, 
admit a nontrivial n-integral. Then 

in case (a), we have, A(t\ — t) — ^y/ (e"^ 1 "*) — c 3 ) 2 — c\ + 1, where C3 is an arbitrary constant, 
and 

in case (b), we have, A(t\ — t) = ce^^ 1 ^, where c is an arbitrary constant. 

In cases (a) and (b) the corresponding n-integrals are I = ^t x — t xx + ^e 2at and I = —%t x + t xx . 



Proof. Note that 



D x p = \, where p = - A }^ 2 ] -e ar - 2 . 



This implies that the vector field 

R 2 = Y 2 -pY 1} 
satisfies very simple and convenient relation 

[D x , R 2 ] = fa + vX x I = -^f^D-\YJ) - p\ u v = e^^An-^YJ). 

A{t) a \ t -i) 

Study now the sequence 

R j+1 = [X, Rj], 3 > 2, where X = X 1 + e~ aT - l X 2 . 
Direct calculations show that 

[D x , R n ] = X^ n ~ 2 \i)Y + X("- 2 )(z>)Xx + b n X 2 . (60) 
Since X 1 , X 2 , Y , R 2 are linearly independent, then there exists a number N > 2 such that 

Rn+i = UnRn + Hn-iRn-i + ■ ■ ■ P2R2 + H\Xi 
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and 

[D x , R N+1 ] = [D x , fi N R N + /iAr_ii?iv_i + . . . 112R2 + . (61) 

We use [D x ,Xi] = aA{r^i)e~ 2aT - 1+at X 2 , [D X ,X 2 ] = and (1601) to compare the coefficients before 
linearly independent vector fields Rk and Y in flSTT) . We have, D x (fj, k ) = 0, k — 2, 3, . . . , N, and 

X^\0 = ^ N X^(0 + . . . + . (62) 

Under the change of variables 

v = z , 77-1 = z_i - q{z), ~j^~ = ~ e ' 
equation (1621) is reduced to 

(Df- 1 - n N D% " 2 - ... - /I,)! = 0, (63) 

where // fc = n k (r-i,T- 2 ) = /i k (z, Z-x). Since D x (z-x) = 0, AcOz) = e at ^ and = D x (fjL k ) = 
D z _ 1 (fik)D x (z^x) + Dz{fik)Dx(z), then coefficients //^ do not depend on variable z . Since, due to 

~ = _^T z ^ e - a r_ leQt{ _ Al{Ti) + aA(r _ i} + A /( T _ a ) e -«r - 2} 

A(r) 

V ) 

is a quasi-polynomial in z = r\ for any r and t, then jjr(£y4(T)e _at ) is a quasi-polynomial as well. 
Hence we have, 

(A"(t) - aA'(r)){A(r_ 2 ) + A^e^} 

is a quasi-polynomial in z, which is possible only if 

A"(t) — aA'(r) = 0, or A(t_ 2 ) + A(T_i)e ar - 2 is a quasi-polynomial in z. 

In case (a) we have, 

e 2ar 

A"(t) - aA'(r) = -a(3c 4 —^= =— , c 4 = 4dc 2 , 

( v /(e^-c 3 ) 2 -C4) 3 

and in case (b) we have 

A"(r) - aA\r) = -Acja^ ( ^ + 4 " t^ 3 ) 

\ cr cr J 

Therefore, A"(t) — aA'(r) = if Cxc 2 = in case (a) and if C\ = in case (b). Both these cases are 
considered in Lemma [3.41 
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It follows from ^ = — e aT - x that, in case (a), if r = \Jc\ — 4ciC 2 7^ 0, then 



g(??) = --ln 
and if r = a/c| — 4ciC 2 = 0, then 



P2 



Pi 



-c 3 + r 
2ci ; 



P2 



-C3 ~ [ 

2ci ' 



aPieft - pi) 



In case (b), if T\ = \/ c% — 4cic 3 7^ 0, then 



q(rj) 



Pn 



In 



?7 - Pi 



V-P2 



Pi 



-c 2 + n 
2ci 



-c 2 - ri 
2ci ' 



and if ri = a/c 2 — 4cic 3 = 0, then 



In case (a) we have, 



^(A(r_ 2 ) + A(r_i)e ar - 2 ) = c x e^ - c 2 e~^ + (cie' 3 " - c 2 e'^)( Cl e^ + c 2 e~^ + c 3 ) 

= cie^-^cie^ - c 2 e~^ + 1) + ^"^(cie^ - cae - ^ - 1) + c 3Cl e^ - c z c 2 e~^ 
■ c^-'-^ide^ - c 2 e-? z + 1) + c 2 e-^- 1+ ^ (z) (cie^ - c 2 e~ pz - 1) + c 3 Ci^ - c z c 2 e~^ . 



q(r)) 



ciP(v ~ Pi) 



One can see that A{r_ 2 ) + A(r_i)e aT - 2 is a quasi-polynomial in case (a) only if r = a/c 2 — 4cic 2 = ±1. 
If r = ±1, function A(ti — i) becomes £ ^(e^* 1- *) — c 3 ) 2 — c| + 1, where c 3 is an arbitrary constant, 
and one of n-integrals for t lx = t x + § e trf - s /(e a (* 1 -*) - c 3 ) 2 - c| + 1 is J = f t£ - + f e 2at . 
In case (b) direct calculations show that, 

A(r_ 2 ) + A(r_i)e ar - 2 = Q(z) + P(z, z^) + J(z, z^), 

where Q(z) is some function depending only on z, P(z, Z-i) is a polynomial function of two variables, 
and 

J(z,z-i) = -—z^ 1 q(z)(2c 1 z + c 2 ). 
a 

Since A(t_ 2 ) + A{r^i)e aT - 2 — P(z, Z-±) = Q(z) + J(z, Z-i) is a quasi-polynomial in z, then 

g(Q(£) + J(£^l)) 2Ci 

a = — g(^)(2ciz + c 2 ) 

a^_i a 



is also a quasi-polynomial in 2, which is possible only if r x = a/c 2 — 4cic 3 = 0. If ri = we 
have A(ti — t) = cet(* 1- *), where c is an arbitrary constant, and the corresponding n-integral is 



I = — -t 2 + t □ 

2 x ' xx- ' — 1 



27 



3.4 Case 4) t lx =t x + c 4 (e atl - e at ) + c 5 (e~ atl - e~ at ) 

It is clear that this equation has a nontrivial n-integral which is I = t x — c^e at + c^e~ at . It satisfies 
the equation DI = I since DI = t\ x — c^e atl + c$e~ atl = I. 

4 Conclusion 

In the article we studied differential- difference equations of the form ([1]) from the Darboux integra- 
bility point of view. We showed that all Darboux integrable chains are connected with one another 
by Cole-Hopf type differential substitutions. The problem of classification of Darboux integrable 
chains is studied by reducing it to an adequate algebraic form. We use the fact that the chain ([I]) is 
Darboux integrable if and only if its characteristic Lie algebras L x and L n both are of finite dimension 
to obtain the complete list of Darboux integrable chains of the particular form t\ x = t x + d(t, ti). 
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